Probabilistic complexity theory

Results: 385



#Item
91Computational physics / Probabilistic complexity theory / Statistical mechanics / Scientific modeling / Process management / Sensitivity analysis / Morris method / Uncertainty analysis / Economic model / Science / Statistics / Mathematics

LUISA (Library User Interface for Sensitivity Analysis): a generic software component for sensitivity analysis of bio-physical models

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-01-16 21:40:43
92Analysis of algorithms / NP-complete problems / Probabilistic complexity theory / Randomized algorithm / Minor / SL / Degree / Graph partition / Time complexity / Theoretical computer science / Graph theory / Computational complexity theory

Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices Ioannis Koutis1 , Alex Levin2 , and Richard Peng3 1 Computer Science Department, University of Puerto Rico, Río Piedras

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2012-02-13 21:14:04
93Selection algorithm / Distributed data storage / Mathematics / Applied mathematics / Computer science / Binary trees / Tango tree / Ternary tree / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm

Interference-Resilient Information Exchange * Seth Gilbert

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2009-11-24 09:47:54
94Scientific method / Statistical tests / Categorical data / Monte Carlo method / Probabilistic complexity theory / Normal distribution / Goodness of fit / Data analysis / Statistics / Science / Probability and statistics

Journal of Scientific Exploration, Vol. 10, No. 2, pp, 96 © 1996 Society for Scientific Exploration Selection Versus Influence Revisited:

Add to Reading List

Source URL: www.princeton.edu

Language: English - Date: 2010-11-03 02:50:41
95Analysis of algorithms / Information theory / Probabilistic complexity theory / Randomized algorithm / Algorithm / SL / Time complexity / Channel / Theoretical computer science / Computational complexity theory / Applied mathematics

Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast Shlomi Dolev1 , Seth Gilbert2 , Majid Khabbazian3 , and Calvin Newport4 ? 1 Ben-Gurion University, Beersheba, Israel

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:03
96Analysis of algorithms / Computational geometry / Probabilistic complexity theory / Randomized algorithm / Algorithm / Time complexity / Binary search algorithm / LP-type problem / Closest pair of points problem / Theoretical computer science / Applied mathematics / Mathematics

Faster Construction of Planar Two-centers David Eppstein∗ Abstract tical implementation. The method is complicated, and

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1997-12-08 20:38:05
97Finite fields / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Chernoff bound / IP / Theoretical computer science / Applied mathematics / Mathematics

Collaborative Scoring with Dishonest Participants Seth Gilbert Rachid Guerraoui EPFL

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:10
98Probability and statistics / Chernoff bound / Random walk / Randomized algorithm / Network theory / Combinatorics / Probability theory / Statistics / Probabilistic complexity theory

Tight Bounds on Information Dissemination ∗ in Sparse Mobile Networks Alberto Pettarin Andrea Pietracaprina

Add to Reading List

Source URL: www.albertopettarin.it

Language: English - Date: 2013-05-08 06:41:05
99Randomized algorithm / Mathematics / Algorithm / Crowdsourcing / Computer science / Applied mathematics / Analysis of algorithms / Probabilistic complexity theory

The Expected Optimal Labeling Order Problem for Crowdsourced Joins and Entity Resolution Jiannan Wang # , Guoliang Li # , Tim Kraska † , Michael J. Franklin ‡ , Jianhua Feng # # Department of Computer Science, Tsing

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2014-09-28 21:49:52
100Applied mathematics / Computer science / Mathematics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm

PDF Document

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:19:11
UPDATE